2

Generalized mirror descents in congestion games

Year:
2016
Language:
english
File:
PDF, 673 KB
english, 2016
10

Oblivious polynomial evaluation and oblivious neural learning

Year:
2005
Language:
english
File:
PDF, 242 KB
english, 2005
11

An exact characterization of symmetric functions in qAC0[2]

Year:
2001
Language:
english
File:
PDF, 96 KB
english, 2001
12

Complexity of Hard-Core Set Proofs

Year:
2011
Language:
english
File:
PDF, 356 KB
english, 2011
13

Encryption against Storage-Bounded Adversaries from On-Line Strong Extractors

Year:
2004
Language:
english
File:
PDF, 228 KB
english, 2004
15

Improved Pseudorandom Generators for Combinatorial Rectangles

Year:
2002
Language:
english
File:
PDF, 246 KB
english, 2002
16

Improved hardness amplification in NP

Year:
2007
Language:
english
File:
PDF, 229 KB
english, 2007
21

On the Complexity of Hardness Amplification

Year:
2008
Language:
english
File:
PDF, 376 KB
english, 2008
22

Deterministic Extractors for Independent-Symbol Sources

Year:
2010
Language:
english
File:
PDF, 325 KB
english, 2010
25

Deterministic Hypergraph Coloring and Its Applications

Year:
2004
Language:
english
File:
PDF, 188 KB
english, 2004
26

A Note on Iterating an $\alpha$-ary Gray Code

Year:
2001
Language:
english
File:
PDF, 94 KB
english, 2001
44

ON THE HARDNESS AGAINST CONSTANT-DEPTH LINEAR-SIZE CIRCUITS

Year:
2010
Language:
english
File:
PDF, 192 KB
english, 2010